A new algorithm for standard cell global routing

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new algorithm for standard cell global routing

In this paper, we present a new algorithm for standard cell global routing. The algorithm considers all of the interconnection nets simultaneously; this produces superior results since information about all of the nets is available throughout the global routing process. We formulate the global routing problem as one of finding the optimal spanning forest on a graph that contains all of the inte...

متن کامل

A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm

Vehicular ad hoc networks (VANETs) are a particular type of Mobile ad hoc networks (MANET) in which the vehicles are considered as nodes. Due to rapid topology changing and frequent disconnection makes it difficult to design an efficient routing protocol for routing data among vehicles. In this paper, a new routing protocol based on glowworm swarm optimization algorithm is provided. Using the g...

متن کامل

A Hybrid Chc Genetic Algorithm for Macro Cell Global Routing

Global routing for VLSI circuits has received wide attraction. In this paper we have presented a Hybrid CHC (HCHC) genetic algorithm for global routing. The hybridization is required for initializing population with feasible solutions. The CHC algorithm is used for evolution. The algorithm was tested for standard test problems and compared with a simple GA. The CHC identified trees very nearer ...

متن کامل

Parallel global routing for standard cells

Combined placement and routing has the potential to achieve better quality automatic layout because the placement optimization can use the actual wire paths to make better decisions. This approach has been considered infeasible because of the computational requirements of the routing task. In this paper, we investigate the potential speedup of a standard cell global router using a general-purpo...

متن کامل

Parallel Global Routing Algorithms for Standard Cells

In this paper, we propose three different parallel algorithms based on a state-of-the-art global router called TimberWolfSC. The parallel algorithms have been implemented by using the Message Passing Interface (MPI), and have been evaluated on a wide range of parallel platforms such as the Sun SparcCenter 1000 and the Intel Paragon. Our experimental results show good speedups and qualities from...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Integration

سال: 1992

ISSN: 0167-9260

DOI: 10.1016/0167-9260(92)90010-v